第一回 アルゴリズム実技検定

D

まず数を数えて、それから過不足のあるものを見つける

E

グラフを隣接行列で持つ。クエリ3は最悪10^4オーダーだが、そればかり500回行われてもまだ余裕である

F

頭から偶数こめの大文字の後で刻んでいき、ソートして結合

G

難しいぞ？と悩んだが、N=10だった

3^10の全探索をすると10^5くらい

スコアを計算するのに10^2

余裕で間に合う